Progressive Lossless Image Compression Using Image Decomposition and Context Quantization
نویسندگان
چکیده
Lossless image compression has many applications, for example, in medical imaging, space photograph and film industry. In this thesis, we propose an efficient lossless image compression scheme for both binary images and gray-scale images. The scheme first decomposes images into a set of progressively refined binary sequences and then uses the context-based, adaptive arithmetic coding algorithm to encode these sequences. In order to deal with the context dilution problem in arithmetic coding, we propose a Lloyd-like iterative algorithm to quantize contexts. Fixing the set of input contexts and the number of quantized contexts, our context quantization algorithm iteratively finds the optimum context mapping in the sense of minimizing the compression rate. Experimental results show that by combining image decomposition and context quantization, our scheme can achieve competitive lossless compression performance compared to the JBIG algorithm for binary images, and the CALIC algorithm for gray-scale images. In contrast to CALIC, our scheme provides the additional feature of allowing progressive transmission of gray-scale images, which is very appealing in applications such as web browsing.
منابع مشابه
Lossless and lossy minimal redundancy pyramidal decomposition for scalable image compression technique
We present a new scalable compression technique dealing simultaneously with both lossy and lossless image coding. An original DPCM scheme with refined context is introduced through a pyramidal decomposition adapted to the LAR (Locally Adaptive Resolution) method, which becomes by this way fully progressive. An implicit context modeling of the prediction errors, due to the low resolution image r...
متن کاملLossless Microarray Image Compression by Hardware Array Compactor
Microarray technology is a new and powerful tool for concurrent monitoring of large number of genes expressions. Each microarray experiment produces hundreds of images. Each digital image requires a large storage space. Hence, real-time processing of these images and transmission of them necessitates efficient and custom-made lossless compression schemes. In this paper, we offer a new archi...
متن کاملGfwx: Good, Fast Wavelet Codec Ict Tech Report Ict-tr-01-2016
Wavelet image compression is a popular paradigm for lossy and lossless image coding, and the wavelet transform, quantization, and entropy encoding steps are well studied. Efficient implementation is straightforward for the first two steps using e.g. lifting and uniform scalar deadzone quantization, but entropy encoding is typically carried out using complex context modeling and arithmetic codin...
متن کاملEffective wavelet-based compression method with adaptive quantization threshold and zerotree coding
Efficient image compression technique especially for medical applications is presented. Dyadic wavelet decomposition by use of Antonini and Villasenor bank filters is followed by adaptive space-frequency quantization and zerotree-based entropy coding of wavelet coefficients. Threshold selection and uniform quantization is made on a base of spatial variance estimate built on the lowest frequency...
متن کاملEntropy Encoding in Wavelet Image Compression
In the process of wavelet image compression, there are three major steps that makes the compression possible, namely, decomposition, quantization and entropy encoding steps. While quantization may be a lossy step where some quantity of data may be lost and may not be recovered, entropy encoding enables a lossless compression that further compresses the data. [13], [18], [5] In this paper we dis...
متن کامل